Existence of Ideal matrices

نویسندگان

  • Wai Chee Shiu
  • Y. P. Tang
چکیده

An m×n ideal matrix is a periodic m×n binary matrix which satisfies the following two conditions: (1) each column of this matrix contains precisely one 1 and (2) if it is visualized as a dot pattern (with each dot representing a 1), then the number of overlapping dots at all actual shifts are 1 or 0. Let s(n) denote the smallest integer m such that an m × n ideal matrix exists. In this paper, we reduce the upper bound of s(n) which was found by Fung, Siu and Ma. Also we list an upper bound of s(n) for 14 ≤ n ≤ 100.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On nest modules of matrices over division rings

Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...

متن کامل

On the nonnegative inverse eigenvalue problem of traditional matrices

In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.

متن کامل

A Comparative Study of the “Ideal Observer” in Meta-ethics and the “Divine Command” Theory

The two theories of “ideal observer” and “divine command” are theories on constructionism and voluntarism. According to the ideal theory, ethical realities are defined based on the attitudes of the assumed ideal observers and the foundation of these theories is formed on negation of the independent ethical realities. Therefore, existence of independent and evident ethical realities based on whi...

متن کامل

Poset Block Equivalence of Integral Matrices

Given square matrices B and B′ with a poset-indexed block structure (for which an ij block is zero unless i j), when are there invertible matrices U and V with this required-zero-block structure such that UBV = B′? We give complete invariants for the existence of such an equivalence for matrices over a principal ideal domain R. As one application, when R is a field we classify such matrices up ...

متن کامل

Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick

In 1994, Cornuéjols and Novick published a classification of ideal and minimally non ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 47  شماره 

صفحات  -

تاریخ انتشار 1997